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1.  INTRODUCTION 

fj.4.  0-^'"’*' 

'>>  In  this  paper  /e  explore  the  relation  between  information  patterns 

tUi 

and  Nash  Equilibria  in  extensive  games.  By  information^  mean  what 
players  know  about  moves  made  by  others,  as  well  as  by  chance.  For  the 

/A-  fcrtcef  "fo J  r, 


most  part  -we  eonfino  ourselvea—te  pure  strategies.  But  in  Section  7 
behavioral  strategies  are  also  examined.  It  turns  out  that  tjkey  can 

t 

be  modeled  as  pure  strategies  of  an  appropriately  enlarged  game.  ' f 

results,  applied  to  the  enlarged  game,  can  then  be  reinterpreted  in  terms 

of  the  behavioral  strategies  of  the  original  game.  << -  ... - 

The  extensive  game  model  is  of  fundamental  importance  and  captures 
the  interplay  between  information  and  decision-making.  Yet  we  find  that 
its  definition,  as  set  forth  by  Kuhn  in  [5],  is  insufficient  from  certain 
points  of  view.  It  is  unable  to  incorporate  games  with  a  continuum  of 
players.  Also  it  often  makes  for  an  unnaturally  complex  representation. 
For  instance,  a  game  in  which  n  players  move  simultaneously  can  be 
described  in  the  Kuhn  framework.  But  first  we  would  have  to  order  the 
players  artificially  and  then  have  them  move  in  sequence  with  suitably 
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enlarged  information  sets.  If  we  try  to  carry  this  out  when  n  is  not 
finite  but  a  continuum,  the  difficulty  of  the  procedure  becomes  clear. 
Therefore  we  are  led  to  develop  a  variant  model  which  has  the  feature 
that  several  players  can  move  simultaneously  at  any  position  in  the  game. 
Games  of  the  type  in  [5]  are,  of  course,  included  as  a  special  case  of 
our  set-up. 

In  Section  2  we  develop  our  model  and  illustrate  it  with  an 
example.  In  the  rest  of  the  paper,  we  focus  on  the  effect  on  Nash  Equi¬ 
libria  (N.E.)  that  is  caused  solely  by  changes  in  the  information  pattern 
of  an  extensive  game.  In  Section  3  we  show  that  if  information  is  re¬ 
fined,  without  increasing  players'  knowledge  about  chance  moves, then 
the  N.E.'s  of  the  coarse  game  do  not  disappear.  But  the  converse  is 
not  true:  in  general  there  is  a  rapid  proliferation  of  new  N.E.'s. 

In  the  next  section.  Section  4,  we  explore  conditions  under  which  this 
proliferation  is  arrested.  The  notion  of  "no  informational  influence" 
is  introduced.  It  says  that  if  a  single  player  unilaterally  changes 
his  strategy,  then  the  resultant  new  outcome  tree  does  not  pass  through 
any  other  information  set  of  the  remaining  players  than  the  old  one  did. 
This  is  a  purely  set-theoretic  condition  and  can  hold  not  only  in  non- 
atomic,  but  also  in  finite,  games--see  the  examples  in  Section  4.  We 
prove  that  if  it  holds  then  a  Nash  outcome  of  the  refined  game  is  also 
that  of  its  coarse  form,  i.e.,  is  not  a  "new"  N.E.  brought  about  by  the 
increased  strategic  (threat)  possibilities.  When  we  turn  to  non-atomic 
games,  no  informational  influence  holds  in  full  force  and  we  get:  Nash 
outcomes  are  invariant  of  the  information  pattern  (see  Section  5).  This 
leads  to  the  "Anti-folk  Theorem"  in  Section  6:  the  N.E.'s  of  a  repeated 
game  are  precisely  those  which  are  N.E.'s  in  each  stage. 
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2.  EXTENSIVE  GAMES  IN  SIMULTANEOUS  MOVE  FORM 
2.1.  Extensive  Games:  The  Definition 

An  extensive  game  F  in  simultaneous  move  form  is  a  seven-tuple 

(2.1)  r  =  (n  u  {c},  x,  „,  (sx}x€x.  *,  {h.}.eN,  {i.}i€K)  . 

Let  us  explain  our  symbols.  (Unless  otherwise  stated,  all  sets  are 
assumed  to  be  non-empty.) 

(i)  N  is  the  set  of  all  players ,  and  c  denotes  chance  (c  £  N)  . 

(ii)  X  is  the  set  of  all  positions  in  the  game,  one  of  which,  xQ  , 

is  distinguished  and  represents  the  start  of  the  game. 

(iii)  v  maps  X  to  2^  U  {c}  .  If  ir(x)  is  a  non-empty  subset  of 
N  then  it  denotes  the  set  of  players  who  move  simultaneously 
at  the  position  x  .  If  tt(x)  =  { c >  then  chance  moves  at  x  . 
(Note  that  players  and  chance  never  move  together.)  Finally  if 
tt(x)  =  0  then  x  is  an  ending  position  of  the  game.  It  will 
be  convenient  to  partition  X  into  the  three  sets: 

X^.  =  {x  €  X  :  7t(x)  c  N,  tt(x)  f  0} 

Xc  =  {x  €  X  :  it(x)  =  {c}} 

X£  =  (x  6  X  :  tt(x)  =  0} 

(Note  that  X£  and  X^  may  be  empty.) 

(iv)  For  each  x  €  X  ,  Sx  is  a  set  of  functions  from  ir(x)  to  some 
set  Yx  .  We  assume  tnat  it  (x)  =  0  Sx  =  0  .  Given  sx  €  Sx 
t  €  Yx  and  i  €  fr(x)  ,  denote  by  (sX^,  t)  the  function  from 

X  X 

it ( x)  to  Y  which  assigns  t  to  i  ,  and  agrees  with  s 

X  X 

elsewhere.  Also  let  s^  stand  for  s  (i)  .  Our  assumption  on 


Sx  is: 
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(2.2)  if  sX,  rX  €  SX  ,  then  (s^ ,  rX)  £  SX  for  all  i  €  n(x)  . 

Define  SX  =  {sX  :  sX  £  SX}  for  i  £  it(x)  .  Note  that,  by  (2.2), 

(2.3)  if  t  £  Sx  and  sX  £  SX  ,  then  (s^,  t)  £  Sx 

and,  by  (2.3), 

(2.4)  if  n(x)  is  finite,  Sx  =  H  Sx  (where  n  denotes 

i£iT  (x)  1 

Cartesian  product) . 

Sx  is  the  set  of  moves  available  to  p 1  aver  i  at_  the  position 
x  and  SX  is  the  set  of  move  selections  at  x  by  the  players 
in  7t (x)  that  are  feasible  in  the  game. 

(v)  $  links  positions  to  moves.  Put  X*  *  XMx0}  •  Let  be  the 

x0  X1  Xm 

collection  of  all  finite  sequences  (s  ,  s  ,  ...,s  )  with 

X  X 

s  k  €  S  k  for  k  =  0,  1,  . . . ,  m  .  Then  4>  is  a  one-to-one 
mapping, 

4  :  X  -*•  F  , 

such  that : 

XX  x 

(a)  if  s  0  €  S  0  ,  then  (s  °)  €  $(X*)  ; 

xn  x,  x  .  x 

(b)  if  (s  ,  s  ,  ...,s  ,  s  m)  £  $(X  )  ,  then 

Xn  X.  X  , 

/  u  i  in- 1 %  n 

(s  ,  s  ,  . . . ,  s  )  * 

xn  x 

(c)  if  $(x)  =  (s  ,  . . . , s  m)  and  s  £  SX  ,  then 

(sX°,  sx)  €  *(X*)  . 

Since  $  is  one-to-one,  we  will  sometimes  identify  x  with 
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0 

*(x)  ,  and  say  that  x  =  (s  ,  . . . ,  s  m)  for  x  €  X*  .  This 

x0  Xm 

should  cause  no  confusion.  Thus,  if  4>(x)  =  (s  ,  ...,s  ‘j  ,  we 

X  X 

. , ,  .  _  ,  x..  c  ,  0  m  x, 

will  write  (x,  s  )  for  (s  ,  ...,s  ,  s  )  ,  etc. 

To  describe  the  rest  of  the  game  we  need  to  develop  some  more 

terminology.  If  (x,  sx)  =  y  for  some  sx  £  Sx  then  we  will  say  that 

y  immediately  follows  x  and  write  x  •<  y  .  If  there  exist 

x. ,  ....  x  in  X  such  that  x  <  x,  <<.  .  ,.-<x  •<  y  then  y  follows 
1  m  I  1  I  I  m  I  - 

x  (or  x  precedes  y  )  ,  and  we  write  x  ■<:  y  .  (Then  -<  is  a  partial 
order  on  X  with  x^  as  its  unique  minimal  element.  Also  note  that 
for  any  x  €  X*  the  set  of  all  predecessors  of  x  form  a  path,  under 
<  ,  from  Xq  to  x  ;  and  $(x)  lists  them  sequentially,  along  with 
the  moves  selected  at  each  position  that  lead  from  it  to  its  immediate 
follower.)  Continuing  with  our  definition 


(vi)  A--possiblv  finite-sequence  {yQ,  ...,yk,  ...}  is  called  a  play 
if  (a)  y0  =  xQ 

(b)  yk  ^  yk+1  for  all  k 

(c)  y^  €  Xg  if  y£  is  the  last  element  of  the  sequence. 

(vii)  A  union  of  plays  X  =  U  p  is  said  to  be  an  outcome  tree  (or, 

a  £4  ° 

more  simply,  an  outcome)  if 


(2.5) 


for  x  6  X^Xg  , 

(sX  €  Sx  :  (x,  sX)  £  X)  = 


SX  if  u(x)  =  (c) 
a  singleton  set  otherwise. 


The  set  of  all  outcomes  depends  upon  the  five-tuple 

T_  *  (N,  X,  ir,  (SX)x€x,  $)  and  will  be  denoted  A(r  )  .  Each 

h^  is  simply  a  real-valued  function  on  A(f  )  and  gives  the 


(viii) 


(2.63 


(2.73 


payoff  to  player  i  for  any  outcome  of  the  game.  (Normally  chance 
moves  have  probabilities  attached  to  them,  with  the  result  that 
X  gives  rise  to  a  probability  distribution  on  plays  in  r  .  Then 
is  taken  to  be  the  expectation  of  a  payoff  defined  a  priori 
on  plays.  See  Section  7.3 

1^  is  a  partition  of  X.  =  (x  £  )!  :  i  £  ir(x)3  and  is  called 
the  information  partition  of  player  i  .  If  x  and  y  are  two 
positions  in  the  same  set  of  player  i's  partition 
(x,  y  £  u  £  Ii)  ,  then  this  means  that  i  cannot  distinguish 
between  x  and  y  .  It  is  natural  to  impose  some  constraints 
on  the  in  view  of  this  interpretation.  First 

if  x,  y  €  u  €  I.  ,  then  Sx  =  s'  . 

l  ii 

If  this  were  not  so,  then  i  could  distinguish  intrinsically 
between  x  and  y  .  Given  (2.6)  we  will,  without  confusion, 
talk  of  the  set  of  moves  sV  which  is  available  to  i  at  (each 
position  in)  his  information  set  u  .  Next  we  assume 

No  play  passes  through  an  information  set  more  than 
once,  i.e.,  for  any  play  p  and  any  information  set 
u  we  must  have  |p  D  u|  <_  1  ,  where  |  |  denotes 
cardinality.  (For  a  discussion  of  (2.7)  see  Remark  1.) 


This  completes  the  definition  of  the  game  r  . 


Remarks 


(1)  The  condition  (2.7)  follows  from  the  assumption 

xf)  xm 

recall  (see  [5]).  Take  y  in  X  ,  4>(y)  =  (s  ,  ...,s  ) 

i  €  tt(x^)  fo  r  some  s^  =  t  ,  and  x£  €  v  6 

say  that  "  y  follows  from  v  via  the  move  t  of  player 

denote  this  by  (v,t)  -<  y  .  The  perfect  recall  assumption 

i 

stated: 

■*  (v,t)  <  y  . 
i 

It  says  that  at  any  position  each  player  can  fully  recall  the  entire 
history  of  his  previous  information  and  moves.  Technically  we  need  only 
the  weaker  condition  (2.7),  though  we  feel  that  it  is  more  natural  to 
postulate  perfect  recall.  Indeed  when  we  restrict  ourselves  in  Section 
7  to  behavioral--rather  than  mixed-strategies,  then  (2.8)  is  implicitly 
assumed.  For  then,  by  Kuhn's  theorem  in  [5],  behavioral  strategies  suf¬ 
fice  for  the  analysis  of  N.E.'s. 

2.2.  An  Example 
Consider: 

N  =  {1,2, 3, 4}  ;  X  =  {xQ,  Xj,  J 

ir (xQ)  =  {1,2}  ,  irUj)  =  {c}  ,  *(xt)  =  {3,4}  for  t  =  2,  ...,6  , 

and  7r(xt)  =  0  for  t  =  7,  . . . ,  26  ; 
x0 

S  =  { (a^ »  6j)>  (cij*  62)*  Cot  2 »  ict  2>  6  ^  »  i.e., 

x0  X0 
Sj  s  {ctj*  a  ■> )  and  S2  =  { 6  ^ »  8 ., }  > 


(2.8) 


x,  y  C  u  £  E 

(v,t)  •<  X 
i 


of  perfect 

.  Then  if 

1^  ,  we  will 
i  ,"  and 
may  now  be 
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{a.,  a.}  ,  {&.,  &.,}  ,  {y.,  y -}  ,  {6,,  6_}  are  the  moves  of  players 

1  Z  1  Z  i  z 

1  >  2,  3,  4. 

{x0>  x2,  xy }  ,  { xQ >  xj »  x3*  xn»  x4*  x!7^  are  in  A<rJ  • 

2.3.  Nash  Equilibria 

Fix  a  game  r  =  (N  U  (c),  X,  it,  fl>, 

as  in  Section  2.1.  The  strategy-set  of  player  i  in  T  is  made  up  of 
all  possible  choices  of  moves  available  to  him  in  under  the  proviso 

that  he  must  make  the  same  move  at  positions  that  are  indistinguishable 
in  his  information  set.  It  is  the  set  I^(r)  consisting  of  all  maps 
o.  from  X.  to  US.  which  satis fv 

l  l  i 

x£\ . 

l 

(i)  o.(x)  e  sx 

(ii)  oi(x)  =  oi(y)  if  x,  y  £  u  U.  . 

Thus  we  can  also  think  of  a.  as  a  map  a.  :  I.  -+•  US.;  and,  with- 

1  1  1  x€X.  1 

l 

out  confusion,  o^  will  be  used  in  both  senses.  Given  a  strategy-choice 
a  =  ( °i  >i€N  »  where  each  a ^  €  Z^T)  ,  abbreviate  {o .  (x)  b>’ 

o(x)  for  x  £  XN  .  Then  o  is  called  feasible  if 

(2.9)  o(x)  €  SX  for  all  x  €  XN  . 

Let  E (D  be  the  set  of  all  feasible  strategy-choices  in  T  .  he 
assume  throughout  that  Z(T)  is_  not  empty  (see  Remark  2) .  Define  the 
strategy- to-outcome  map  £  :  Z(F)  -*■  A (F_)  by: 

xn  x 

(2.10)  5(o)  =  (x  €  X  :  if  4>(x)  =  (r  U ,  . . . ,  r  ra) ,  x*  £  X^.,  and 

X£ 

0  <  £  <  m,  then  r  =  o(x  )}  . 
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(Note  that  chance  always  picks  all  of  its  moves  in  £(c)  .)  From  (2.5) 
it  easily  follows  that  £(o)  is  indeed  an  outcome  in  A (r_)  .  But  not 
everything  in  A(r  )  need  be  achieved  by  strategies  in  Z(r)  .  It  will 
be  useful  to  define  A(r)  =  £(Z(F))  ,  the  set  of  outcomes  that  are 
feasible  in  r  .  (In  the  example  of  Section  2.2,  the  outcome 
(xQ,  Xj,  x3,  Xj ^ »  x4,  x16>  is  in  A(r_)  but  not  in  r (A)  .) 

Next,  given  a  £  Z (T)  and  £  Z^r)  ,  let  (a  Its)  the 
same  as  o  but  with  cn  replaced  by  .  By  (2.3),  (o|x^.)  -  also 

in  I(r)  ,  and  therefore  our  next  definition  makes  sense.  Th  ’•'■ategy- 
choice  o  £  Z(r)  is  called  a  Nash  Equilibrium  (N.E.)  of  r  ii,  for 
all  i  £  N  : 

(2.11)  hjUCcItj))  <_  hi  (C  (o) )  for  all  xi  £  Z^D  . 

The  outcome  4(o)  produced  by  an  N.E.  o  of  r  will  be  called  a  Nash 
outcome  of  r  . 

Remarks . 

(2)  If  N  is  finite  then,  by  (2.4),  it  follows  that  Z(F)  is 
non-empty.  But  in  our  general  set-up  we  have  made  no  connection  between 
the  information  sets  and  the  feasibility  condition  (2.9),  so  it  is  not 
possible  to  deduce  that  Z(T)  is  non-empty.  We  find  it  more  economical 
to  assume  non-emptiness  here  rather  than  to  seek  the  extra  conditions 
that  will  imply  it. 


PRESERVATION  OF  NASH  OUTCOMES 

Ke  will  focus  on  the  effect  on  Nash  outcomes  that  is  caused  solel) 
by  changes  in  the  information  pattern  of  the  extensive  game.  For  this 
purpose  we  take  a  pair  of  games  T  ,  T*  which  are  identical  except 
for  their  information  patterns  ,  ^i^i£N  •  Our  sharpest  result 

is  in  the  case  when  N  is  finite,  though  many  of  its  corollaries  con¬ 
tinue  to  hold  in  general.  Ke  therefore  break  up  this  section  into  two 
parts . 


3.1.  The  Finite-Player  Case 

For  simplicity,  denote  I^(r)  ,  I(T)  ,  )  ,  I(T  )  by 

L.  ,  Z  ,  I*  ,  Z*  .  For  o  €  l  ,  define: 

Ri(o)  =  jx  £  Xi  :  x  €  5(o|tj)  for  some  x^  £  and  j  £  NMilj 

i.e.,  Ri(o)  is  the  set  of  positions  that  are  reachable  in  r  via 
unilateral  deviations  from  o  by  players  in  NMi)  .  Also  define  the 
sets  I^x)  ,  I*(x)  to  be  the  (unique)  sets  in  Ij  ,  I*  that  contain 
x  .  (If  x  £  then  r(x)  is  understood  to  be  the  empty  set.) 


Proposition  1.  Assume 


(i)  N  is  finite 

(ii)  o  is  an  N.E.  of  T 


(iii)  For  all  i  in  N  : 


(a)  x,  y  €  Ri  (o) 
I.(x)  ff  I.(yl 


I*(x)  t  I*(v) 


(b)  x,y  £  5 (o  | xi )  n  X. 

for  some  t.  £  Z-  —  I*(x)  =  I*(y) 


Then  there  is  an  N.E.  o*  of  T*  such  that  £*(0*)  =  £(o)  .  (Here 
C  ,  5  are  the  strategy-to-outcome  maps  in  r*  ,  F  ). 


! 


I 


! 


Proof.  For  any  i  £  N  ,  put 

A*  =  (I*(x)  :  x  £  Ri (o) } 

B*  =  ISA*  . 
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Fix  v*  £  A*  .  Then,  by  (iii)(a), 

(3.1)  x,  y  6  v*  n  R±  (o)  -*  I  (x) 


hW 


Therefore  we  can  define  the  map  :  A?  -*■  I .  by: 

V'i(v*)  =  r(x)  for  any  x  6  v*  n  R^cs)  . 

Now  construct  0* 

(3.2)  o*(v*) 

By  (i)  and  (2.4) 

(5.3)  a*  €  I*  . 

Step  1.  £* (0*)  =  £(o)  . 

Since  £*(o*)  and  £(o)  are  outcome  trees,  neither  £*(a*)  ^  5(0) 
nor  £(o)  ^  £*(o*)  is  possible.  Therefore,  if  S*(o*)  *  £(<j)  ,  th 
are  plays  p*  and  p  ,  with: 

P*  c  e*(o*)^e(o) 


<ViEN  by 


oi(^i(v*))  if  v*  €  A* 
arbitrary  if  v  £  B.  . 


P  <=  5(o)^*(o*)  . 


1 3 


Let  x  be  the  first  position  on  p  ,  starting  from  the  root  x^  , 
which  is  not  on  p*  ,  i.e.,  x  =  4>(x)  =  (s  .  ..,s  m)  has  the 

property : 

x  £  p^p* 

{x0,  ....  x^}  c  p  n  p*  . 

x 

Clearly  7T(xra)  *  0  .  If  7i(xm)  =  {c}.,  then  x  =  (xm,  s  m)  €  p  D  p* 
by  (2.5),  a  contradiction.  If  Tr(xm)  *  {c}  ,  then  since  xm  6  R^c) 
for  all  i  6  N  ,  we  have,  by  (3.2), 

a*(xm)  =  oi  (xm)  for  all  i  £  ^(x111)  , 


so  x  £  p  fl  p*  ,  again  a  contradiction.  This  verifies  Step  1.  The 
Proposition  will  now  follow  from 


Step  2.  For  any  t*.  in  I*  there  exists  a  t.  in  l.  such  that 
- 3  3  3  3 

£(o|t.)  =  £*(o*|t!)  . 


Define  f.  :£*(o*|t?)  fl  X.  U 

3  3  3  x£C*(o*|Tt)nx.  3 

3  3 


S?  bv 


(3.4) 


fjU)  =  T*(x) 


We  claim  that  for  any  x,  y  £  £*(o*|t?) 

(3.5)  If  x  €  C*(c*|tj)  n  Xi  and  i  £  NMj)  ,  then  o*(x)  =  o^x) 


(3.6) 


If  x,  y  £  C*(o*ix*)  OX  and  I  (x)  =  I  (y)  ,  then  f.(x)=f 


o  Ai 

Ke  shall  establish  (3.5)  and  (5.6)  by  induction.  If  x  =  (s  ,  ...,s  j 
say  that  the  length  of  x  from  x^  is  £+1  .  Put: 

X£  =  {x  £  X  :  the  length  of  x  from  x^  is  <_  £)  , 
x[  =  XR  n  X1  for  all  k  £  N  . 

Denote  by  (3.5) £,  (3.6) £  the  statements  (3.5),  (3.6)  but  with  X^  , 

Xj  replaced  by  X£  ,  X£  respectively.  Observe  that  (3.5)°  and  (3.6)° 
are  trivially  true.  So  it  suffices  to  show  that 

(*)  (3. 5) £  and  (3.6)£  -*  (3.5)£+1  and  (3.6)£+1  . 

Let  f£  denote  the  restriction  of  f^  to  £  (a* It?)  n  X*  .  By  ( 3 . 6) £ 

there  is  an  extension  of  f.  to  a  strategy  f.  in  I .  .  Then,  by 

J  J  J 

z  —l  * 

(3.5)  ,  (3.4)  and  the  definitions  of  fj  ,  £  and  £  : 

(3.7)  £* (o* | t ? )  n  x£+1  =  c(o|Fj)  n  x£+1  . 

By  (3.7),  it  follows  that 

(3.8)  £*(o*  1  t J )  fl  Xf  +  1  c  R.(o)  if  i  €  NMj)  . 

By  (3.8)  and  (3.2),  we  get 

o*(x)  =  0i(x)  if  x  €  £*(o*|t*)  0  X£+1  and  i  £  Nv{j)  , 

proving  (3.5)£+*.  Next  take  x,  y  £  £*(o*|t?)  0  X£  +  *  with  I^(x)  =  I^( 

By  (3.7)  and  (iii)  (b)  ,  I*(x)  =  I*(y)  .  Therefore,  by  (3.4), 

fj(x)  =  f  j  (>')  ,  proving  (3.6) £  +  1.  This  establishes  (*) ,  and  thereby 


(5.5)  and  (5.6).  From  (5.6)  we  see  that  can  be  extended  to  a 

strategy  t..  in  1.  .  By  (5.4)  and  (3.5),  £*(o*|r*)  =  C(ojT^)  . 

verifies  Step  2. 


Q.l 


An  Example 
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Here 

X2  =  *X0' 

X1  =  ^x0’  *  *  *  * x6^ 

r  ,  r*  have  the  solid,  broken  information  patterns 
,  a2  ,  Yj  ,  >2  are  m°ves  of  player  1 

6^  ,  &2  are  moves  of  player  2 
£(o)  =  (xQ,  x  ,  x^}  =  play  marked  with  arrows. 

R1  (°)  =  {v  Xl>  X2} 

Mo)  =  {xQ} 

C Cc | t2)  n  X2  =  { xQ >  for  k  =  1,  2 

CCo  1  t n  Xj  «  {xQ,  Xj}  or  {Xq ,  x3,  x4)  . 

(  o  is  any  strategy-choice  that  leads  to  the  marked  play  £(c) 
and  tj  ,  t2  range  over  all  strategies  of  players  1,  2.) 

It  can  now  easily  be  checked  that  (iii) (a),  (iii) (b)  hold  for  r  , 
r*  ,  o  .  Thus  if  £ (o)  is  Nash  in  r  ,  it  will  also  be  Nash  in  r* 


Remarks 

(3)  Observe  that,  by  (2.7), 

(3.9)  No  chance  moves  in  the  game  *  (iii) (b)  automatically  holds. 

Thus  (iii)  (b)  says  that  there  is  no  informational  gain  regarding  chance 
moves  in  going  from  r  to  r*  at  a  .  However,  this  needs  to  be  true 
for  player  i  only  under  his  own  unilateral  deviations. 


for  a  ]  ] 


(4)  Say  r  T*  if  each  I*  is  a  refinement  of  1^  , 
i  €  N  .  Then 

(3.10)  (iii)  (a)  automatically  holds. 


We  can  think  of  (iii) (a)  as  a  weakening  of  r  -$  T*  .  It  requires  that, 
in  the  region  reached  by  others  *  unilateral  deviations,  there  is  no  in¬ 
formational  loss  in  going  from  r  to  T*  at  o  . 


(5)  The  scope  of  Proposition  1  will  become  clear  later  since 
many  of  the  propositions  that  follow  will  be  its  simple  corollaries  when 
N  i_s  finite .  Let  us  point  out  one  such  immediately.  For  any  game  T 
let  n(r)  denote  the  set  of  all  its  Nash  outcomes.  They,  by  (3.9)  and 
(3.10) ,  we  have 


(3.11) 


N  finite 

r-?  r* 


either  (a) 
or  (b) 


no  chance  moves 
(iii)  (b)  holds  at 
each  o  in  Z 


\  ■»  n(N)  c  n(r*)  . 


J 


(This,  in  the  case  of  condition  (a), is  essentially  the  Proposition  in  [2].) 


(6)  The  preceding  remark  leads  one  to  investigate  the  possibilit> 
of  Proposition  1  for  the  general  N  case.  The  difficulty  arises  in 
deducing  (3.3)  from  (3.2).  One  would  need  to  make  more  measurabilitv- 
type  assumptions  on  the  structure  of  the  game  to  overcome  this  difficult) 


For  instance  consider: 


IS 


(**) 


X'  c  X 

5.  =  {I. (x)  :  x  e  X'  n  Xi) 
y  e  X 


i  £  N 


{i  6  71  (y)  :  I^y)  €  f 

is  in  6 


Here  d  is  an  algebra  of  subsets  of  N  which  includes  all  singleton 
sets.  Also  require: 


ir(x)  £  &  for  all  x  6  X^  ; 

T  c  tt(x) 

XX  X 

T  £  d  >  «•  the  combination  (sT,  r^ e  s  • 

x  x  c  cx 
s  ,  r  £  S 

Finally  enlarge  R.  (a)  in  (iii)  (a)  to  include  positions  reached  by 
player  i's  own  deviations.  Then  all  these  conditions  together  enable 
us  to  go  from  (5.2]  to  (5.3),  and  yield  Proposition  1  for  general  N  . 
Possibly  (**)  can  be  deduced  from  more  elementary  assumptions  on  the 
tree,  though  we  have  not  explored  this. 


3.2.  Nestedness  of  Nash  Equilibria  under  Refinement 


We  now  prove  (3.11)  without  the  assumption  that  N  is  finite. 
First  note  that  if  r  -J  r*  there  is  a  natural  sense  in  which 


li  c  E*  :  simply  identify  o^  £  with  £  Z?  where  o^(x)  =  o^(x) 

for  all  x  £  X.  . 

i 


Proposition  2.1, 


As  siime 


(i)  r-3  r* 


(ii)  o  is  an  N.E.  of  F 

(iii)  condition  (iii)  (b)  of  Proposition  1  holds  at  a  £  I  . 
Then  o  is  an  N.E.  of  T*  . 


Proof.  Set  o*  =  o  and  repeat,  mutatis  mutandis,  the  argument  in  Step? 
1  and  2  of  the  proof  of  Proposition  1. 

Q.E.D. 

As  an  immediate  corollary  we  get  a  global  version  of  Proposition  2.1: 
Proposition  2.2.  Assume 

(i)  r-sr* 

(ii)  condition  (iii)(b)  of  Proposition  1  holds  for  every  o  £  I  . 
Then  n(r)  <=  n(r*)  . 


(Note:  if  there  are  no  chance  moves,  then  (iii),  (ii)  of  Propositions 
2.1,  2.2  automatically  hold.) 

Proposition  2.2  shows  that,  if  we  refine  information  and  if  there 
are  no  chance  moves  (or  else  (ii)  holds),  then  the  N.E.'s  of  the  coarse 
game  are  not  lost.  But  there  is  no  dearth  of  examples  to  convince  one 
that,  more  often  than  not,  there  is  a  rapid  proliferation  of  new  N.E.'s. 
Consider  the  three  games  Tj  ,  ?2  ,  Tj  with  the  information  patterns 

given  below.  The  payoffs  are  given  in  Figure  3. 
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(2,2,2) 

(11,11,11) 

(3.3.3) 

(13.13.13) 

(4.4.4) 

(14.14.14) 

(5.5.5) 

(15.15.15) 


FIGURE  3.  The  Game 


FIGURE  5.  The  Game  T. 

•> 

The  Nash  plays  in  each  case  are  marked  by  X  .  Those  of  are  pre¬ 

served  in  rA+1  (£,  =  1,2)  in  accordance  with  Proposition  2.2. 

4.  NO  INFORMATIONAL  INFLUENCE 

We  are  interested  in  investigating  conditions  under  which  this 
proliferation  of  Nash  plays  16  arrested.  The  next  proposition  makes 
an  advance  in  that  direction,  and  constitutes  a  partial  converse  to 
Proposition  2.1.  For  o' €  Z*  define  (c)  c  it  by: 

(4.1)  D. (o)  =  (I*(x)  :  x  €  C*(o)  n  X.)  , 

i.e.,  ZK(o)  is  the  collection  of  i's  information  sets  through  which 
the  tree  £*(o)  passes.  We  say  that  i  has  no  informational  influence 
on  j  at  o*  in  r*  if 


(4.2) 


DAc*)  =>  D .  (o *  | t * )  for  all  t*  €  I*  . 


Proposition  3.  Assume 


(i)  r  -J  r* 

(ii)  a*  is  an  N.E.  of  r* 

(iii)  each  player  has  no  informational  influence  (on  every  other 
player)  at  c*  in  r* 

(iv)  £*(o*)  £  A(r)  ,  i.e.,  C *  Co*)  is  feasible  in  r  . 

Then  there  is  an  N.E.  a  of  T  such  that  £(o)  =  £*(o*)  •  (Indeed 

ever)'  a  £  E(F)  ,  for  which  £(o)  =  E*(o*)  ,  is  an  N.E.  of  r  .) 

Proof.  By  (iv)  there  is  a  o  in  E  such  that  £(a)  =  £*(o*)  .  Then 

it  must  be  that  for  all  i  £  N  : 

(4.3)  o..(x)  =  o*(x)  if  Ij(x)  £  ^(o*)  . 

Take  any  t .  £  l.  .  Since  r  -?  F*  we  can  define  x*  £  I*  by 

(4.4)  x*(x)  =  x^(x)  for  x  £  X.  . 

The  Proposition  will  follow  if  we  can  show  that:  S*(c*|t*)  =  5(o  |t.)  . 

X0  X^jj 

If  *  holds,  then  there  is  some  x  =  $(x)  =  (s  ,  ...,s  )  such  that 

(4.5)  x€  £(o|x^.)  and  xf  £*(o*|xp 

and 

(4.6)  x0,  ...,  xm  €  5  (a  |  x^. )  H  £*(o*|xJ)  . 

Clearly,  by  (4.5)  and  (2.5,,  Ti(xm)  ^  (c)  •  By  (4.6)  and  (iii), 

I*(xm)  £  Z?i (o  * )  for  all  i  £  n(xmNj}  .  Therefore,  by  (4.3), 

(4 . 7)  OjCxJ  =  o*(xm)  if  i  e  Tt(xm)Mj}  ; 


and,  by  (4.4), 
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At  Xq  ,  {oj,  a,,}  and  {£^,  are  the  moves  of  players  1  and  2. 

The  solid,  broken  lines  give  the  information  patterns  of  F  ,  F*  . 

At  any  a*  in  T*  which  gives  the  play  Xq  to  x  as  an 
outcome,  n£  player  has  any  informational  influence.  But  if  o*  gives 
the  outcome  {x^  to  y}  then  player  2  has  informational  influence  on 
player  3. 

The  condition  (iii)  of  Proposition  3  is  undoubtedly  severe,  though 

it  is  a  natural  one  in  the  context  of  a  "large  number  of  small  players," 

not  necessarily  non-atomic.  Suppose  N  =  {1,  ...,1000}  .  Let 

S  =  {1,  ...,500}  and  T  =  {501,  ...,1000}  .  The  game  r  is  as  follows. 

First  all  players  in  S  move  simultaneously,  and  each  i  £  S  selects 

a  real  number  r^  in  the  closed  interval  [0,1]  .  The  players  in  S 

can  observe  £  r.  .  But  there  is  a  grid  on  their  scale  which  does  not 
i€S  1 

permit  verv  fine  measurements.  They  can  tell  onlv  that  [  r.  lies  in 

i£S  1 

one  of  the  intervals 

[0,10),  [10, 20),  ...,  [490,500)  . 

After  S  has  moved,  then  the  players  in  T  move  simultaneously,  and 

again  each  of  them  can  select  a  real  number  in  [0,1]  .  Suppose  there 

is  a  Nash  equilibrium  in  which  £  r.  =  145  .  (One  can  easilv  concoct 

i£S  1 

payoffs  to  make  this  so.)  Then  no  player  will  have  any  informational 
influence  at  this  N.E.  The  resulting  N.E.  play  is  marked  in  Figure  7. 

If  any  one  player  in  S  changes  his  strategy,  this  will  change  the 
play  but  no  one  in  T  can  observe  it  because  the  new  play  continues 
to  pass  through  [140,150)  .  If  we  call  the  below  game  r*  and  let 
F  be  its  coarsening  in  which  players  in  T  observe  nothing  (i.e.  have 


the  information  set  marked  by  dotted  lines  in  Figure  7)  then  all  the 
conditions  of  Proposition  3  are  met. 
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FIGURE  7.  The  Games  r  ,  r* 


Remarks 

(7)  If  there  are  no  chance  moves,  then  Proposition  5  is  a 
corollary  of  Proposition  1_  when  N  is  finite.  In  this  case  (iv)  of 
Proposition  3  holds  automatically.  (The  trouble,  with  chance  moves, 
is  that  (iv)  may  not  hold  in  general.) 

(8)  A  stricter  version  of  (4.2)  is 

(4.2)*  (o*)  =  Dj  (a*  |tp  for  all  t*  £  Z*  . 

Then  we  will  say  that  i  has  strictly  no  informational  influence  on 
j  .  In  the  non-atomic  case  (Section  5,  Lemma  2)  it  is  in  fact  (4.2)* 


that  obtains. 


5.  NON- ATOMIC  GAMES 


5.1.  The  Definition 

For  simplicity  we  will  assume,  throughout  Section  5,  that  there 
are  no  chance  moves.  (They  will  be  incorporated  in  Remark  9.)  We  need 
to  specialize  the  set-theoretic  structure  of  r  to  treat  non-atomic 
games.  The  player-set  N  is  now  equipped  with  a  non-atomic  measure. 
Precisely,  we  have  a  measure  space  {N,£,y}  .  B  is  an  o-field  of 
subsets  of  K  which  includes  the  singleton  sets  {i}  ,  i  G  N  ;  w 
is  a  non-atomic  probability  measure  on  {N',B}  .  Each  Y  (for  x  G  X^  ) 
is  also  assumed  to  be  a  measurable  space.  We  now  add  the  following  con¬ 
ditions  on  the  c#*ist;tuenti>  of  T  ,  over  and  above  those  in  Section  2.1, 
(i)-(viii) . 


(ix) 

For  any 

x  e 

,  it(x) 

is  a  non-null1  set  in  B  . 

(x) 

For  any 

x  G 

X^-  ,  there 

is  a  measurable  correspondence  f  from 

tt(x)  to 

yx 

,  and  Sx 

consists  of  all  measurable  selections 

from  f* 

> 

i .e. ,  of  all 

functions  g  :  ir(x)  -+  Y  which  satisfy 

(a) 

g(i) 

G  fx(i) 

(b)  g  is  measurable. 

(xi)  For  any  x,  v  €  XN  ,  the  set  {i  £  N  :  y  €  I^x)}  is  measurable. 


These  conditions  are  fairly  innocuous.  The  sine  qua  non  of  the 
non-atomic  assumption  is  in  the  next,  and  final,  condition.  It  says 
that  null  sets  of  players  and  their  moves  cannot  be  observed  by  any  of 
the  others. 

*S  G  B  is  called  null  if  u(S)  =  0  ;  non-null  if  it  is  not  null. 


2" 


XX  X  y  y  v 

(xii)  If  x  =  (s  s  *,  . . . ,  s  m)  ,  y  =  (r  ^ ,  r  * ,  . . . ,  r  mj  ,  and 


i  £  K  satisfy  (where  vQ  £  xQ  ) : 

(a)  x  £v£l.«y  cveij 


X£  -  Jt 


(b)  if  x£,  y£  €  v  £  I.  ,  then  si  =  r.  , 

x  y 

(c)  p({j  e  ir(x£)  n  ir(y£)  :  1  -  r^£})  =  yU(x£))  =  yUCy^)) 


for  £=0,1,  then 


x  £  v  £  I .  y  £  v  £  I.  . 


This  completes  our  definition  of  a  non-atomic  game.  Note  that  (x)  easily 
implies 


(5.1) 


SX  =  f*(i) 
i 


(5.2)  If  ir(x)  is  a  disjoint  union  of  measurable  sets  ttj(x) 

X  X 

and  tt2(x)  ,  and  g  :  ttj(x)  -*  Y  ,  g2  :  n2  Cx)  •*  Y  are 

X 

measurable  functions  which  satisfy  g^(i)  €  f  (i)  for 

i  €  7t ^ ( x)  ,  f»2 (i)  €  fX(i)  for  i  €  tt2(x)  ,  then  the 

function  g  :  tt(x)  ->•  YX  ,  obtained  by  putting  together 

x 

g^  and  g2  ,  will  belong  to  S 


It  can  be  checked  that  (ix)-(xii)  are  consistent  with  the  earlier 
assumptions  in  (i)-(viii),  i.e.,  there  are  models  of  games  that  satisfy 
(i)-(xii).  See  the  example  in  Section  6. 


5.2.  Invariance  of  Nash  Plays  on  Information  Patterns 

We  will  establish  that  if  (i)-(xii)  hold  for  a  game,  then  the 
Nish  plays  are  invariant  of  the  information  pattern  that  the  game  is 
endowed  with. 

We  prepare  for  this  with 
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Lemma  1 .  Let  r  satisfy  (i)-(xi).  Then  A (r  )  =  A ( F )  . 

(Note  that,  since  there  are  no  chance  moves,  outcome  trees  reduce  simply 
to  plays.) 


Proof.  Recall  that  a  play  is  a  sequence  of  immediate  followers,  start - 

xn  x 

0  n 

ing  with  the  root  xQ  .  Given  our  identification  x  e  <j>(x)  =  (s  ,  ...,s 
x0  X.  X 

let  p  =  (s  ,  s  ,  ...s  ',  ...)  6  A(T  )  .  Put  U  =  U  I.(x  )  and 

£  ier(x£)  1  * 


U  =  U  U  .  For  x  e  U  ,  let 

£ 


Y£(x)  =  {i  6  tt(x)  n  TT (x£)  :  x  e  1  ±  ^x£) }  . 


By  (2.7),  if  £  *  £’  ,  then  y£(x)  A  y£  (x)  =  0  .  By  (xi),  each  y£(x) 
is  measurable.  Therefore,  by  (xi) ,  so  is 


a (x)  =  tt(x)  -  U  y£(x)  . 
£ 


Let  o  be  any  element  of  Z(r)  (which  is  non-empty  by  assump¬ 
tion)  and  now  define  o  on  X..  by: 


o^x) 


£  5 

if  x  €  U£  and  i  €  y  (x)  for  some  £  >  0  , 
o^x)  if  i  €  it (x)  but  i  ?  0  yl(x)  . 


A 

Since  (y  (x)  :  £  =  0,  1,  ...}  are  disjoint,  this  o  is  well-defined. 
It  can  be  checked  (inductively,  starting  at  x^  )  that  5(a)  =  p  . 

It  remains  to  verify  that  o  6  Z(T)  .  It  is  clear  that  if  x,  y  6  u 
for  some  u  6  F  ,  then  cr  (x)  =  o^(y)  .  Therefore  it  is  sufficient 
to  show  o(.'0  t  Sx  for  all  x  €  .  If  x  €  X^MJ  ,  then  o(x)  =  o’(x'l 


and  o(x)  £  S  by  assumption.  If  x  £  for  some  £  >  0  ,  then 

£ 

tt(x)  is  the  disjoint  union  of  {y  (x)  :  £  =  0,  1,  ...  }  and  o(x)  . 

By  (2.6)  and  (5.1),  fX(i)  =  f  £(i)  for  i  €  y£(x)  .  Also,  clearly 
£ 

U  y  (x)  c  ir(x  )  .  But  then  by  construction,  the  map  a(x)  on  tt (x) 

£ 

X£  £ 

(given  by  o^(x)  for  i  £  tt(x)  )  coincides  with  s  on  y  (x)  for 

all  £  >  0  .  Hence  o(x)  is  a  measurable  selection  from  f  on 
£ 

U  y  (x)  .  On  the  other  hand,  o(x)  coincides  with  o(x)  on  o(x) 

£ 

and  is,  a  fortiori ,  a  measurable  selection  from  f  on  a(x)  .  There 
fore  by  (5.2) ,  a(x)  €  SX  . 

Q.E.D. 


Lemma  2.  Suppose  r  satisfies  (i)-(xii),  and  o  £  I(T)  .  Then  each 
player  has  strictly  no  informational  influence  at  o  in  r  . 

Proof.  Let  o  -•  {o(x)}^.v  .  Consider  t.  £  Z.(D  .  Put 

XtA^.  J  j 

x  XX  y  y  v 

£(<0  =  (s  ,  s  \  ...,s  m,  ...)  and  £(o|Tj)  =  (r  r  \  ...,r  ... 

where  yQ  =  xQ  .  It  will  suffice  to  show  that  for  any  £  and  any 

XX  y  y 

i  €  hN{j)  ,  if  x  =  (s  °,  ...,s  £)  and  y  =  (r  °,  ...,r  £)  then  (a) 
(b) ,  (c)  of  (xii)  are  satisfied.  Make  the  inductive  hypothesis  that 
we  have  shown  this  for  £  =  0,  1,  ...»  k  and  consider  the  case1 

xo  xk  y0  yk 

£  =  k+1  .  Now  x^+1  =  (s  ,  ...,s  )  and  y^+1  =  (r  ,  ...,r  )  . 

Then,  by  (xii), 

(d)  \+1  €  v  e  li  ~  yk  +  1  £  V  £  Ii  for  i  £  NN{  j }  . 

Hence 


For  £  =  0  the  hypothesis  obviously  holds. 


sn 


Li 


« 

.  * 

,  ^ 
►*> 

i 

V 

i 

i  V 

•  ^ 

j 


(e)  ”(xk+1Nj}  =  1:(yk  +  1Nj}  ( 

rk+l 


(f)  s 


xk+i  >‘: 
=  r. 

1 


for  i  £ 


Ak+1  ’ 


From  (e)  and  (f)  : 


Ak+1  =  {i  e  *(xk+1)  n  *(yk+1)  :  si^+1  =  rik  +  1;> 

hence,  since  p ( { j })  =  0 

(g)  u(Ak+1)  =  P(7T(xk  +  1))  =  v(n(yk+1))  . 

This  verifies  the  hypothesis  for  i  -  k+1  . 

Q.E.D. 

Fix  a  six-tuple  L  =  {N,  X,  tt,  {SX}j{gx,  fl>,  for  which 

all  the  assumptions  in  (i)-(viii),  as  well  as  (ix) ,  (x)  hold.  Denote 
by  V CL)  the  set  of  all  games  obtained  by  adding  information  patterns 
to  L  subject  to  (2.6)  and  (2.7),  as  well  as  (xi)  and  (xii).  For  any 
T  €  V(L)  ,  recall  that  n(T)  is  the  set  of  all  its  Nash  plays. 

Proposition  4.1.  n(T)  =  n(7)  for  any  r  ,  7  in  V(L)  . 

Proof.  Denote  by  (LJ^j.  ,  the  information  patterns  in 

T  ,  7  .  For  each  i  €  N  ,  let  it  be  the  common  refinement  of  L 

and  T.  ,  i . e . , 

I*  =  (v*  c  :  v*  *  0,  v*  =  v  fl  v  for  some  v  £  L  and  v  £  7i } 

Consider  the  game  r*  obtained  by  adding  it  to  L  .  We  will  show 
that  r*  £  F(L)  .  Clearly  I*  is  a  partition  of  X^  .  For  any 
x,  y  €  XN  :  {i  €  N  :  y  €  lt(x)}  =  {i  £  N  :  y  n  L(x)  n  T^x)) 

=  { i  £  N  :  y  £  Ij(x) }  n  {i  £  N  :  y  €  7i(x)}  .  Since  each  of  the  last 


two  sets  is  measurable,  so  is  the  first,  and  thus  I. 


Ke  omit  the  straightforward  check  that  I*  satisfies 


*0  X1  x 
take  x  =  (s  ,  s  ,  ...,s  )  ,  v  =  (r  u,  r  l,  . . . ,  r 


>0  yi 


(where  xQ  =  yQ  )  such  that 


(a*)  x£  e  v*  e  I*  —  y£  £  v*  €  I*  ; 

x  y 

(b*)  If  X£,  y£  e  V*  £  I*  ,  then  s.£  =  r.£  ; 
(c*)  Condition  (c)  of  (xii)  holds. 


satisfies  (xi). 
(2.7).  Final  ly 

m)  ,  and  i  €  N 


In  (a*)  let  v*  =  v  n  v  for  v  6  I.  ,  v  £  T.  .  Then  x„  €  v*  «*  xr  6  v 

l  l  £  1 

and  y£  €  v*  y  £  v  .  From  this  it  follows  that  (a*)  implies: 


x £  v  £  I.  «■»  v  £  v  €  I.  , 

£  1  '  £  l  ’ 


i.e.,  (a)  of  (xii)  holds  for  T  .  In  the  same  manner  (a)  of  (xii)  hold 
for  1^  ,  and  (b)  of  (xii)  holds  for  both  1^  ,  T  .  (c)  is  indepen¬ 
dent  of  the  information  pattern  and  depends  only  on  x  and  y  .  To 
sum  up,  (a),  (b) ,  (c)  of  (xii)  are  satisfied  for  x  ,  y  ,  and  i  in 
both  r  ,  T  .  Then  by  (xii), 

(d*)  x  £  v  £  li  y  £  v  €  ^  ; 

(e*)  x  £  v  £  7i  ++  y  £  v  €  . 

Let  x  £  w*  £  I?  ,  w*  =  w  D  w  for  w  €  1^  ,  w  £  .  Then  x  £  w 

and  from  (d*) ,  y  £  w  .  Similarly,  y  £  w  .  Hence  y  £  w*  .  In  the 
same  way,  y  £  w*  -»  x  €  w*  .  This  proves  that  condition  (xii)  is  also 
satisfied  by  r*  .  Consequently  T*  £  V(L)  . 

By  construction,  r  ■}  r*  and  r  ■J  T*  .  By  Proposition  2.2, 


n(r)  c  n (F*)  and  nC?”)  c  n(r*)  .  Let  o*  be  any  N.E.  of  r*  .  In 
the  wake  of  Lemmas  1  and  2,  we  can  apply  Proposition  3.  This  tells  us 


that  there  are  N.E.'s 


o  in  r  and  c  in  r  ,  such  that 
4(o)  =  4*(e*)  =  4(0")  .  Since  a*  was  arbitrary,  n(F*)  c  n ( r )  and 
n(r*)  c  n(r)  ,  therefore  n(r)  =  n(r*)  =  n(~)  . 

Q.E.D. 

5.5.  A  Variation  on  the  Theme 

The  condition  (xii)  is  fairly  stringent.  Each  player  has  no  in¬ 
formational  influence  on  others,  not  even  on  a  null  set.  On  the  other 
hand  absolutely  no  assumption  was  made  on  the  payoff  functions  in  proving 
Proposition  4.1.  Ke  now  relax  (xii)  to  (xii)*  but  at  the  expense  of 
having  to  add  conditions  (xiii)  and  (xiv)  below.  Then  Proposition  4.1 
can  still  be  retrieved,  as  Proposition  4.2. 

Condition  (xiii)  says,  roughly,  that  if  two  positions  differ  only 
on  account  of  null  sets  not  containing  a  particular  player  i  ,  then 
i  cannot  tell  them  apart. 


If  4> 

x0 

(x)  =  (s  U 

X 

,  S 

1  s*153) 

and 

4>(v) 

,  yo  yl 
■  (r  ,  r 

V 

•  n 

,  . . . ,  r  ) 

satisfy,  for  i 

€  TT 

(x)  (with 

yo  5 

XQ  •*  ’ 

(f) 

p((j  €  r 

(x£) 

n  ir(yt)  :  : 

X£ 

5  .  = 

J 

y£ 

rj » 

=  p(tt(x£)) 

=  u(*(y£)) 

for  £  = 

0, 

1,  ...,  m  , 

(g) 

for  all 

£  = 

0,  1,  •••» 

ra  , 

i  €  u 

(xe)  —  i  € 

"(y()  ; 

(h) 

for  all 

£  = 

0,  1 1  • • • * 

m  , 

i  6  TT 

X£ 

(xt>  "  si  ' 

then 

i  €  ir(y) 

and 

sx  =  sy  . 
1  1 

The  next  condition  (xiv)  is  on  payoffs.  It  says  that  they  depend 
on  plays  "modulo"  null  sets. 


(xiv)  If  two  plays  p  =  (s  ,  s  ,  ...)  and  p*  =  (r  ,  r  ,  ...) 
satisfy 

x  y 

(i)  u({j  e  tt(x£)  n  Tt(y£)  :  Sj£  =  r/)  =  y(ir(x£))  =  p(n(y£)) 
for  all  £  >  0  ; 

(j)  i  £  tt(x£)  i  6  it Cy^ )  »  for  all  £  >  0  ; 

x  y 

(k)  i  6  tt(x£)  ^  s^  =  i\  ,  for  all  £  >  0  ; 


then  h.(p)  =  h.(p’) 


In  the  light  of  (xiij)  and  (xiv)  we  weaken  (xii)  to: 


C xi i ) *  No  positive  informational  influence.  Each  player  i  has  strict!; 
no  informational  influence  on  almost  all  other  players  (i.e. 
all  except  a  null  set). 


Let  L*  be  a  six-tuple  as  before,  but  assume  this  time  that  the 
assumptions  (i)-(viii),  (ix)-(xi),  as  well  as  (xiii),  (xiv)  hold.  De¬ 
fine  V* (L*)  exactly  as  V(L)  but  with  (xii)  replaced  by  the  weaker 
(xii)*. 


Proposition  4.2.  n(0  =  n(T)  for  any  r  ,  r  in  V*(L*) 


Proof.  It  is  sufficient  to  show  that  for  any  N.E.  o  of  r  ,  there 
is  a  N’.E.  o  of  7  such  that  5(a)  =  • 

Let  5(a)  *  (s  ,  s  ,...).  Select  a  o’  in  Z(r)  such  that 
5  (o')  =  £(o)  •  This  is  possible  by  Lemma  1. 

Suppose  o’  is  not  a  N.E.  of  7  .  Then  there  is  an  €  z i ( r*) 

for  some  i  €  N  such  that  hi(T(o’|~i))  >  MT(o'))  .  Let 

V  >0  ^1 

5(o|t.)  =  (r  ,  r  ,  ...)  (yn  5  xn)  .  Then  condition  (xii)*  implies 


u({j  €  tt(x£)  n  -rr Cy £)  :  Sj  =  r^£})  =  y("U£))  =  u (>'^3 ) 

for  all  £  >  0  . 

K  W1  K 

Choose  an  €  I^(r)  such  that  if  4>(x)  =  (t  ,  t  ,  ...,t  ) 

satisfies 


y  w 

(f*)  y ({ j  €  tt (y £)  0  tt(w£)  :  r/  =  t/})  =  w(ir(y£))  =  p(tt(w£)) 


for  all 

£  = 

0  j  1 }  •  •  •  f  ID  | 

(g*) 

for  £  = 

o, 

1,  ....  m  ,  i  €  7i  (y£)  ~  i  €  tt(w£)  ; 

(h*) 

for  £  = 

o, 

y  c  w£ 

1,  ...»  m  ,  if  i  €  tt(w£)  then  r.  =  t..  ; 

then 

t.(x) 

=  ~i<W 

• 

Assumption  (xiii)  ensures  that  this  choice  of 

t ^  is  possible.  Let 

ao  ai 

C(o|t.)  =  (q  ,  q  ,...),  with  aQ  =  xQ  . 

From 

the  construction. 

it 

is  clear  that 

(i*) 

for  all 

A  H 

o  ,  u({£  e  ir(a£)  n  Ti (y£)  :  q^£  =  r.£}) 

=  n(*U£))  = 

p(*(y£))  ; 

(j*) 

for  all 

£  > 

0  ,  i  e  7T(a£)  «i  e  Tt(y£)  ; 

(k*) 

for  all 

II  V 

a  y 

0  ,  if  i  e  ti (a£)  ,  then  qi£  =  r/  . 

Therefore,  by  (xiv) ,  we  have  h^ (C (cr  | t^) )  =  h^ (T(~|  t\ ) )  .  That  is, 
hi(5(ajTi))  =  h.  (T(o'|~i))  >  h.(T(o))  =  hi(C(a))  .  This  is  a  contradic¬ 
tion. 

Q.E.D. 

If  (xii),  (xii)*  are  violated  then  Propositions  4.1,  4.2  break 
down.  Non-trivial  counterexamples  can  easily  be  obtained  by  modify  ini; 
the  "dilemma  game  with  rumour"  in  [3j. 

The  careful  reader  must  have  noticed  that  we  have  defined  a  Nash 


Equilibrium  by  requiring  that  all*--as  opposed  to  ’’almost  all”--players 
must  be  optimal  in  accordance  with  (2.11).  This  is  because,  in  our 
opinion,  the  very  basis  of  an  N.E.  is  individual  optimization,  and 
ignoring  even  a  single  player  would  go  against  the  grain  of  this  notion. 

Remarks 

(9)  If  chance  moves  are  always  countable,  then  an  analogue  of 
Proposition  4.1  (or  4.2)  is  possible.  Take  two  non-atomic  games  T  , 

T*  differing  only  in  information.  Suppose  (iii) (b)  of  Proposition  1 
holds  at  all  strategies  in  both  directions,  i.e.,  in  going  from  r  to 
F*  and  r*  to  r  .  Then  we  can  show  that  n(T)  =  n(T*)  .  (Naturally, 
condition  (xiv)  has  to  be  strengthened  to  apply  to  outcome  trees,  rathe1- 
than  just  plays.)  If  chance  moves  are  uncountable  then  we  would  need 
additional  measurability  assumptions  in  the  spirit  of  Remark  6. 

(10)  An  asymptotic  version  of  the  non-atomic  result  has  been  ex¬ 
amined  in  part  II  of  [1], 

6.  THE  ANTI-FOLK  THEOREM2 

Let  r  be  a  non-atomic  game  in  strategic  form,  i.e.,  u(Xq)  =  N 
*0  x0 

and  every  s  €  S  constitutes  an  ending  position.  Further  assume 
that  the  condition  (xiv)  holds.  In  this  context  that  simply  says: 

Xa  xn  *n  *0  xn  xn 

if  y((j  €  N  :  s^  *  r^  })  =  0  and  si  *  ri  then  ^(s  °)  *  h^r  J  » 
i.e.,  the  payoff  to  any  player  depends  on  his  strategy  and  the  measur¬ 
able  function  of  others  strategies  modulo  null  sets. 

00 

Consider  an  infinite  repetition  r  of  r  ,  in  which  each  player 

*That  is  why  the  ’’almost  all"  variations  of  assumptions  (xii)  and  (xii)*, 
(xiii),  (iv)  would  not  suffice  for  our  results. 

2 

For  a  further  discussion  of  this  topic  see  [4J. 


can  observe  at  each  stage  the  entire  past  history  of  (a)  his  own  moves 

and  payoffs,  (b)  the  measurable  functions  of  others'  moves,  modulo  null 

00 

sets.  The  payoffs  to  plays  in  r  are  assigned  by  some  rule  (e.g., 
lim  inf  ,  discounted  sum). ..it  doesn't  much  matter.  Then  T  satis¬ 
fies  (xii),  (xii)*  (and,  also,  of  course  (i)-(xi),  (xiii) ,  (xiv)). 
Consider  the  game  obtained  by  coarsening  T*  as  shown  in  Figure  S 

oo 

i.e.,  each  player  observes  nothing  at  the  end  of  any  stage  in  . 
Clearly  both  Propositions  4.1  and  4.2  apply. 


This  says  that  the  Nash  plays  of  are  identical  with  the  Nash  plays 

of  r*°  .  If  we  denote  the  strategy  set  of  i  in  r  by  g  ,  then 

00  00 

clearly  his  strategy  set  in  r^.  is  (E^)  ,  i.e.  a  strategy  for  him 

is  to  simply  pick  an  infinite  sequence  each  of  whose  elements  is  in 
I.  .  It  is  a  short  step  from  this  to  verify  that  the  Nash  plays  of 


Indeed  if  we  assign  the 


oo  oc 

Fc  (hence  of  r  )  are  typically  "small." 
payoff  to  a  play  of  r  by  the  discounted  sum  of  payoffs  in  each  stage, 
then  it  is  obvious  that 

(c1 ,  a2 ,  . . . ,  on,  . . . )  is  an  N.E.  of  r"  «-*  each  o*  is 
an  N.E.  of  r  for  i  -  1,  2,  ...  . 

This  is  in  sharp  contrast  with  the  "folk  theorem"  ([4],  [6]).  These 

players  have  enormous  informational  influence,  and  a  stupendous  prolif- 

00 

eration  of  Nash  plays  is  obtained  in  T 

7.  BEHAVIORAL  STRATEGIES 

Our  description  of  extensive  games  in  Section  2  permits  us  to 
model  behavioral  strategies  in  r  as  pure  strategies  of  an  associated 
game  f  ,  in  the  case  when  N  is^  finite.  The  preceding  results 
then  apply  to  f  and  can  be  reinterpreted  within  r  .  For  ease  of  ex¬ 
position  we  shall  make  the  restrictions: 


(7.1)  X  is  a  finite  set 

(7.2)  There  are  no  chance  moves. 

Note  that  (7.1)  implies  that  not  only  N  ,  but  also  players'  moves  and 
the  length  of  the  game  are  all  finite.  However  only  the  restriction 
that  N  is  finite,  is  substantial,  all  the  others  are  made  for  nota- 
tional  convenience. 


^Assuming  this  will  always  exist,  e.g.  by  requiring  that  the  payoffs 
are  uniformly  bounded  in  r  . 


The  idea  behind  going  from  r  to  r  is  roughly  as  follows. 


Consider  the  game  r  where  {a^,  c^)  ,  {8j,  82)  are  the  moves  of 


{1,2} 


FIGURE  9 

1,  2.  The  behavioral  strategies  of  1,  2  are  the  sets 

Bj  =  {b1  =  (bj,  bj)  €  rJ  :  b\  ♦  b^  =  1} 

8 2  *  {b2  =  (b^j  b22)  €  R‘  :  b*  +  b2  =  1}  . 
Construct  the  game  f  as  follows: 


FIGURE  10 


At  the  resultant 


At  Xq  players  1,  2  choose  bj  ,  from  B^  ,  . 

position  x  ,  c  picks  (c^,  Bj)  ,  (a2>  Bj)  ,  (cxj,  62)  »  (o^'  ^2'  witn 

probabilities  b  j  xb^  ,  b“  xb*  ,  bj  xb^  ,  b^  xb^  .  The  payoff  to 

* 

the  outcome  arising  from  (b^,  b^)  in  r  is 

2  2  b 

h.(b  b-)  =  l  l  b^b^h.(a  B  )  where  h.  is  the  payoff  function 

1  k=l  £=1  1  1  1  K  1 

of  i  in  T  .  Then  the  pure  strategies  of  f  correspond  exactly  to 

the  behavioral  strategies  of  T  .  Ne  now  extend  this  picture  to  the 

general  case  (assuming  (7.1),  (7.2)). 

A  behavioral  strategy  b^  of  player  i  is  a  function  on  X^ 

which  assigns  to  each  x  €  a  probability  distribution  b^(x)  on 

cx 

,  i . e . , 

£  bit(x)  =  1  and  bit(x)  _>  0  for  all  t£  5*  , 
t€SX 

l 

This  must  also  satisfy  b^(x)  =  b^(y)  if  x,y  €  u  €  1^  .  Denote  by 

B.  the  set  of  all  behavioral  strategies  of  plaver  i  .  Put  B  =  E  B.  . 
1  i£N  1 

Any  b  €  B  induces  a  map  P^  :  X  -*•  F  where  P^(x)  is  the  product  of 
the  probabilities  on  all  the  arcs,  going  from  xQ  to  x  ,  assigned 
according  to  b  .  If  we  restrict  P^  to  then  we  get  a  probability 

g 

distribution  on  X£  .  The  payoff  to  i  in  P  is  the  expectation: 

hi  *  1  rb(x)hi(x)  • 

x€Xe 

(Since  r  has  no  chance  moves  and  is  of  finite  length,  outcomes  can  be 
identified  with  points  in  X^  and  we  may  view  h^  as  defined  on  X^  .) 

A  g 

We  now  proceed  to  construct  r  which  will  represent  T  in 


the  format  presented  in  Section  2.  A  cap  will  consistently  be  used  to 
distinguish  constituents  of  f  from  r  . 

(a)  The  player-sets  are  identical:  N  =  N  =  {1,  . . . , n}  . 

(b)  There  is  an  onto  map  6  :  XvSc  -*•  X  which  preserves  positions 
in  the  sense:  6(X^)  =  X^  for  i  £  N  and  6(X^)  =  X^  . 

(c)  Followers  are  preserved  under  6  ,  i.e.. 


>*  y  «*  6(x)  >■  6(y)  for  all  x,  y  C  ^  U  . 


(d)  tt(x)  =  tt(<5(x))  for  all  x  6  . 

(e)  Chance  moves  come  iiamediately  after  players'  moves,  and  only 
then,  i.e., 

(i)  x  €  X  ,  v  >  x  «*  *(>•)  =  (c> 

3 

(ii)  £(v)  s  {c}  there  is  an  x  £  XK  such  that  v>  x  . 

I 

(fj  For  Sc  £  £.  the  moves  in  f  at  Sc  are  precisely  probabilit 
distributions  on  the  pure  strategies  1  J  available  to 
i  in  r  ,  i  .e. , 


5X  =  jsx  :  T  sxl 

1  1  1  1 


1 ,  s?(t)  ^  0  for  all  t 


(g)  Chance  moves  in  f  mimic  the  moves  picked  with  positive 
probability  in  r  by  the  immediately  preceding  players. 

A 

In  other  words,  suppose  y  «  (x,  tX)  and  tt  (y)  =  { c }  . 
By  (e)  (ii)  we  have  x  £  X^.  .  We  require 


=  n  |t  £  sf(x)  :  s?(t)  >  ol 


4] 


(h)  x  €  X^. 

x  <  y  ■  ■*  6(2)  =  (6  (x)  ,  s)  . 

I 

i  -  (y,s)  ,  S  €  S>' 

(Note:  Sy  c  S6W  by  (g) .) 

(i)  Since  6  :  -*•  X^  is  onto,  and  1^  partitions  X^  , 

—  2  ^  A 

6  yields  the  partition  1^  of  X^  ,  i.e., 

Ij  =  { 6 ~ 1 ( v )  :  v  €  I.}  . 

It  can  be  checked  that,  starting  from  the  root  x^  =  x^  ,  the  properties 
(a)-(i)  give  a  (unique)  recursive  construction  of  the  tree  of  f  in 
terms  of  r  .  To  complete  the  definition  of  f  it  now  remains  to  specif) 
the  payoff  functions  ,  i  €  $  . 

There  is  a  one-to-one  onto  map  from  behavioral  strategies  of  player 
i  in  r  to  his  pure  strategies  in  f  .  This  map  iJk  :  ■+  jy(f)  is 

given  by: 

*i(bi>  =  5i 

where 

(x)  =  b^(6(x))  for  all  x  €  X^  . 

Put  if)  =  (ij>j,  i.e.  maps  B  to  Z (f )  with 

♦  (b)  =  ♦  (b  j ,  . . . ,  b^)  =  (♦^(bj),  . . . ,  ^(b^))  .  Take  any  X  €  A(T)  . 

There  there  is  some  $  £  z(f)  such  that  £(o)  =  X  .  Define1 

(7.3)  h.(X)  =  h®(^_1 (S))  . 

^'e  define  h^  only  on  Z(f)  rather  than  on  Z(f_)  .  This  is  suffi¬ 
cient  for  the  current  purpose. 


It  can  be  easily  checked  that  if  C(o)  =  tic*)  for  a  ,  o'  in  1(f)  , 

*  A 

then  P  1  =  P  .  .  Therefore  h.(i)  is  invariant  of  the  choice 

4>~  (5)  <jT  (o')  1 

of  a  ,  and  (7.3)  serves  as  a  definition  of  h^  .  Note  that  payoffs 
are  faithfully  preserved  under  \p  : 

h*(b)  i  hjtbj,...^)  -  hi(C(*1(b1),...,*n(bn)))stli(t(iKb))) 

Hence 

(7.4)  b  is  an  N.E.  of  ip (b)  is  an  N.E.  of  f  . 

Thus,  to  analyze  behavioral  strategy  N.E.'s  of  r  ,  it  suffices  to  con¬ 
sider  pure-strategv  N.E.'s  of  f  . 

From  the  initial  pair  of  games  r  ,  r*  we  derive  f  ,  f*  . 
Propositions  1,  2,  3  can  be  applied  to  ?  ,  ?*  .  Using  the  isomorphism 
\p  ,  they  can  then  be  transferred  to  r  ,  r*B  .  h'e  shall  work  this 

out  in  detail  for  some  cases.  First,  for  any  behavioral  strategy-choice 
B  B 

b  denote  by  £  (b)  the  support  of  Pfe  ,  i.e.,  £  (b)  *  {x  €  X  :  Pb(x)  > 
is  the  set  of  positions  reached  with  positive  probability  under  b  . 
Consider  Proposition  3,  for  instance.  To  interpret  it  with  behavioral 
strategies,  take  r-1  T*  .  It  follows  immediately  that 

(i)'  f  -i  f*  . 

Further  suppose 

(ii)'  a*  is  an  N.E.  of  f*  . 

(iii)’  No  player  has  informational  influence  at  a*  in  f*  . 

(iv)'  Via*)  €  A(f)  . 

Then,  by  Proposition  3,  any  0  £  1(f)  with  £(o)  =  Ho*)  is  an  N.E. 

Put  b  *  \p  *(o)  ,  b*  =  ^(S*)  •  From  our  construction  of  f* 


of  r  . 


one  can  easily  verify  that  (iii)  '  is  tantamount  to: 


(7.5)  For  any  j  6  N  : 

U*(x)  :  x  €  rB(b*}  flX.)  =  (I*(x)  :  x  £  C*B(b*|c*)  n  Xj } 
for  all  c*  €  B?  and  i  £  lN{j}  . 

To  interpret  (iv')  first  note  that: 

(7.6)  C(t)  =  C*(t*)  —  P  .  =  P  . 

* (T)  (r*) 

Therefore  (iv) '  says: 

(7.7)  F^*  =  p^  for  some  d  £  B  . 


Now,  using  (7.4)  and  (7.6),  we  have 


T-i  T* 

b*  is  an  N.E.  of  r*B 
(7.5)  and  (7.7)  hold 


d,  given  by  (7.7),  is 
an  N.E.  of  rB 


which  is  Proposition  5  in  terms  of  behavioral  strategies.  As  an  example, 
reconsider  the  game  of  Figure  6,  but  with  behavioral  strategies  for 
players  3  and  4  in  T*  (the  refined  game),  as  shown  in  Figure  11. 

(Arrows  indicate  pure  moves.) 


FIGURE  11 


The  conditions  (7.5)  and  (7.7)  are  net  at  these  strategies.  Therefore 
if  the  outcome  is  Nash  in  the  refined  game  it  will  also  be  Nash  in  the 
coarsening. 

Next  consider  Proposition  2.1  for  ?  ,  f*  .  Condition  (iii) 

g 

of  Proposition  2.1  says  (in  the  context  of  r  )  that  for  all  i  €  N 


(7.8) 


x,  y  €  £  (b|c^)  n  Xi  ^or  some  ci  e  Bi 


Ii(x)  =  I^y) 


■  -*  I?(x)  =  I*(v) 
1  V  J  1  J 


A  A  B  *B 

So  we  have,  translating  Proposition  2.1  from  r  ,  r*  to  r  ,  r 


r  -j  r* 
b  is  an  N.E.  of  r 
(7.8)  holds 


B 


->  (b  is  an  N.E.  of  r*B)  . 


f  r 


£: 

kV> 

L" 

Is.'.- 

fc 


Thus,  in  the  coarse  game  in  Figure  12,  (7.8)  holds  at  the  strategies 
indicated.  We  conclude  that  if  they  are  Nash  in  r  ,  then  they  remain 
Nash  in  F*  . 


LIST  OF  NOTATIONS 


For  the  reader's  convenience  we  append  a  list  of  notations  which  are 
used  frequently. 

T  =  extensive  game  =  (N  U  {c},  X,  *,  {s*}xex» 

N  =  player-set 

c  =  chance 

X  =  set  of  all  positions 

Xq  =  root  =  start  of  game  (x^  €  X) 

tt(x)  =  set  of  players  who  move  simultaneously  at  x  ,  or  { 
or  empty 

X^  =  set  of  player  i's  positions  =  {x  €  X  :  i  €  tt(x)} 

X.,  =  plavers'  positions  =  U  X. 

i£N  1 

Xc  =  positions  for  chance  moves  =  {x  £  X  :  tt(x)  =  {c}} 

=  ending  positions  =  {x  £  X  :  tt(x)  =  0} 

Sx  =  set  of  move-selections  at  x  by  it(x)  (Note: 

SX  =  0  «-*  tt(x)  =  0  .)  • 

=  set  of  moves  of  i  at  x  (for  i  £  ir(x)  ) 

Xq  x 

4>(x)  =  (s  ,  ...,s  =  path  from  Xq  to  x  and  moves  picked  along  it 

x  •<  y  =  y  immediately  follows  x  (i.e.,  y  =  (x,  s  )  for 

1  x  _  _x  . 

some  s  £  S  ) 

x  <  y  =  y  follows  x  (  x  precedes  y ) 

P  * (*q » • • • »x^» • •  •)  =  play  (i.e.,  X0  ^ . X^  ^ . } 

X  =  outcome  tree  (union  of  plays  e-n.  chance  ad  < 

T_  =  same  as  T  without  {hi)^N  and 
A(T_)  =  set  of  outcome  trees  in  r_ 
hi  :  A ( r_ )  ■*  R  *  payoff  function  of  player  i 

I.  =  player  i's  information  partition  on  X. 


•v 


Ii(T)  =  strategy-set  of  player  i  in  T 

E(r)  =  strategy-selections  feasible  in  r 

o  =  element  of  1(F) 

=  player  i's  strategy  in  o 

£  :  I(r)  -*•  A(r_)  =  strategy-to-outcome  map 

A(r)  =  £(I(r))  =  set  of  outcomes  feasible  in  r 

rCx)  =  information  set  of  player  i  that  contains  x  (  I ^ ( x) 
is  empty  if  x  €  ) 

n(F)  =  set  of  Nash  outcomes  in  r 

T— 3  r*  =  r*  is  an  information-refinement  of  r 

g 

F  =  the  game  with  behavioral-strategies  on  T 

A  £  A 

F  =  enlargement  of  r  so  that  r  corresponds  to  F 
(Note:  in  f  we  consider  only  pure  strategies) 

Bi  =  set  of  behavioral  strategies  of  i  in  r 

B  =  product  of  B^  over  i  €  N 

b  =  element  of  B 

b^  =  player  i's  behavioral  strategy  in  b 


48 


REFERENCES 


[1]  P.  Dubev  and  M.  Kaneko,  "Information  about  Moves  in  Extensive 
Games:  I  6  II,"  Cowles  Foundation  Discussion  Papers  Nos.  625 
6  629,  1982. 

[2]  P.  Dubey  and  M.  Shubik,  "Information  Conditions,  Communication 
and  General  Equilibrium."  Mathematics  of  Operations  Research  6 
(1981) ,  186-189. 

[3]  H.  Kaneko,  "The  Conventionally  Stable  Sets  in  Noncooperative 
Games  with  Limited  Observations:  Definitions  and  Introductory 
Arguments,"  Cowles  Foundation  Discussion  Paper  No.  601,  1981. 

[4]  M.  Kaneko,  "Some  Remarks  on  the  Folk  Theorem  in  Game  Theory," 
Mathematical  Social  Sciences  3  (1982),  281-290. 

[5]  H.  K.  Kuhn,  "Extensive  Games  and  the  Problem  of  Information," 
in  H.  K.  Kuhn  and  A.  W.  Tucker  (eds.).  Contribution  to  the 
Theory  of  Games,  Vol.  II,  Annals  of  Mathematics  Studies  28. 
Princeton:  Princeton  University  Press,  1953,  pp.  193-216. 

[6]  A.  Rubinstein,  "Equilibrium  in  Supergames  with  the  Overtaking 
Criterion,"  Journal  of  Economic  Theory  21  (1979),  1-9. 


